0 600 607 0 1 1 2 53 84 8 60 61 84 61 63 65 62 53 16 69 68 70 61 78 65 68 66 24 71 61 70 79 71 82 57 85 32 62 70 70 69 83 63 78 82 40 65 70 68 77 68 81 71 73 48 85 69 87 80 85 82 78 94 56 77 89 62 80 83 93 99 79 64 73 85 89 80 105 104 103 106 72 115 102 105 102 106 100 91 85 80 113 89 107 113 126 111 125 107 88 133 107 95 114 116 104 80 102 96 107 95 119 101 111 126 91 105 104 112 86 104 105 106 99 107 108 112 110 108 108 87 108 83 111 108 120 91 100 80 118 101 117 100 110 128 99 106 109 108 91 97 111 99 136 101 108 110 116 124 97 107 105 144 114 116 117 102 114 104 107 149 152 120 111 112 129 133 142 128 129 160 133 131 159 136 160 150 166 169 168 155 182 180 164 166 178 175 172 176 132 163 180 169 170 191 193 170 184 165 201 189 192 176 155 193 186 192 179 182 198 175 185 153 187 181 200 172 196 185 187 163 183 151 186 208 181 188 164 171 189 166 155 173 216 170 187 197 176 195 180 166 173 224 186 162 176 171 184 194 171 168 232 179 198 205 197 187 197 211 215 240 173 224 213 225 213 210 220 229 248 200 225 222 222 210 238 227 219 256 247 270 246 257 247 279 266 256 264 277 299 262 296 294 309 307 288 272 301 339 345 336 347 339 390 353 280 372 413 385 411 422 403 367 420 288 416 451 468 432 474 438 457 468 296 487 452 494 513 504 520 506 505 304 516 511 534 526 549 486 519 521 312 524 524 503 519 501 504 474 549 320 459 450 456 476 478 468 424 446 328 423 430 446 389 413 387 388 387 336 387 323 348 345 369 364 355 376 344 328 333 272 301 304 333 329 277 352 293 305 319 299 288 290 278 279 360 287 261 300 261 281 263 238 280 368 224 250 238 244 215 245 243 221 376 222 232 219 225 226 226 210 212 384 222 190 187 206 208 194 180 186 392 189 196 189 197 204 172 179 175 400 174 176 161 198 204 171 142 189 408 155 159 173 169 179 171 142 144 416 174 172 178 184 137 140 166 186 424 171 147 159 141 161 166 152 149 432 150 159 158 155 167 152 183 140 440 159 181 164 128 160 164 166 143 448 143 145 165 148 160 180 170 159 456 154 162 140 150 135 165 147 150 464 128 162 151 164 161 150 129 143 472 153 148 146 173 150 157 159 155 480 163 161 154 152 143 132 139 147 488 159 168 164 132 136 147 156 145 496 164 158 134 154 158 151 149 140 504 123 171 156 153 152 147 160 159 512 140 150 139 181 135 139 151 128 520 160 175 144 155 135 153 160 135 528 158 130 160 135 155 166 151 131 536 144 144 156 125 158 154 140 132 544 143 127 138 157 159 137 141 122 552 160 144 145 131 120 146 146 141 560 158 151 136 156 149 165 157 136 568 164 135 161 154 161 151 133 151 576 140 101 134 158 125 157 156 133 584 139 155 143 147 131 135 120 146 592 141 154 147 144 144 123 115 151 600 147 129 140 162 131 128 128 135 608 151 133 128 120 133 136 141 117 616 153 145 137 134 130 143 133 123 624 142 121 126 138 135 133 134 117 632 132 138 149 133 133 127 128 140 640 143 140 147 119 134 133 145 144 648 127 146 127 128 131 123 140 152 656 133 129 133 131 113 135 125 115 664 117 105 119 148 132 129 141 147 672 126 121 123 93 129 119 117 103 680 111 131 115 133 129 124 106 113 688 119 110 128 113 128 124 121 126 696 135 114 120 118 132 114 133 128 704 127 130 141 124 134 124 116 125 712 130 120 107 121 113 123 143 133 720 115 118 123 132 124 126 162 120 728 128 121 124 144 144 139 113 144 736 127 115 146 122 114 130 124 127 744 125 131 161 127 128 116 151 147 752 140 115 133 163 116 129 122 148 760 150 135 143 141 130 150 159 115 768 138 132 124 132 138 137 152 151 776 131 115 127 131 140 134 147 131 784 125 122 120 136 126 109 118 125 792 114 132 139 95 110 111 118 132 800 124 130 128 124 127 120 118 120 808 120 121 115 123 117 97 120 115 816 109 104 98 109 124 114 99 95 824 116 91 101 89 113 106 107 96 832 103 92 111 105 107 103 105 126 840 77 93 83 96 116 74 93 89 848 106 97 103 96 99 88 105 102 856 89 79 109 94 89 93 92 86 864 92 74 93 96 76 85 92 82 872 89 81 84 86 92 91 75 99 880 86 97 80 76 91 72 95 80 888 89 81 69 78 82 92 87 79 896 80 72 93 70 85 85 95 74 904 91 86 76 106 90 89 110 93 912 69 83 81 84 82 77 79 77 920 72 97 99 101 91 100 94 92 928 72 91 76 87 71 99 87 89 936 81 91 74 85 91 101 103 83 944 103 101 90 104 103 91 92 73 952 80 106 81 96 105 93 104 94 960 84 77 104 114 84 108 90 94 968 105 96 113 97 99 93 100 103 976 103 116 88 98 99 94 99 111 984 110 98 102 103 121 106 103 108 992 97 95 116 93 116 105 111 100 1000 112 109 103 102 96 94 122 115 1008 86 115 110 96 100 101 105 90 1016 92 90 123 81 113 83 106 96 1024 112 86 103 95 126 100 95 105 1032 106 123 101 113 101 96 106 91 1040 114 85 83 87 78 95 104 90 1048 93 104 90 98 85 88 94 88 1056 89 86 84 99 81 92 108 111 1064 73 96 97 103 78 69 85 81 1072 74 85 81 68 73 82 87 75 1080 70 77 84 74 85 67 72 75 1088 71 70 77 68 67 67 73 71 1096 75 71 54 66 79 77 60 58 1104 84 78 54 72 76 71 81 72 1112 60 62 73 79 74 69 65 49 1120 70 60 59 63 74 64 56 57 1128 60 61 75 63 63 67 67 58 1136 77 76 77 62 81 61 66 62 1144 73 75 65 69 70 71 52 79 1152 67 57 83 59 80 64 74 80 1160 82 71 75 67 84 76 82 82 1168 76 64 77 75 86 66 76 74 1176 75 70 72 77 83 71 71 77 1184 75 78 79 66 86 81 79 81 1192 73 76 80 86 100 102 90 90 1200 97 96 94 97 101 90 89 100 1208 80 101 93 120 86 83 99 86 1216 103 112 110 99 116 93 104 95 1224 110 80 105 108 94 119 117 100 1232 94 122 93 102 86 99 103 107 1240 91 110 113 108 129 100 88 102 1248 112 112 97 115 96 123 96 96 1256 107 106 124 89 98 100 119 112 1264 93 108 116 116 101 115 117 92 1272 90 88 116 104 117 106 104 107 1280 84 112 90 106 79 114 95 94 1288 99 106 84 100 98 91 89 99 1296 95 101 79 83 78 90 101 79 1304 99 89 89 67 77 91 84 84 1312 85 87 95 82 67 99 68 97 1320 82 70 93 70 81 72 71 94 1328 98 74 94 86 73 73 60 70 1336 81 72 86 87 67 84 76 64 1344 77 74 62 77 65 76 70 61 1352 63 71 76 65 64 58 76 59 1360 69 66 59 67 65 69 77 58 1368 63 65 71 54 70 61 50 63 1376 66 44 67 58 62 63 71 54 1384 74 65 66 58 66 56 62 52 1392 57 65 63 57 49 57 54 66 1400 71 54 66 53 53 51 63 61 1408 72 56 67 59 61 52 71 77 1416 63 58 73 79 62 71 66 77 1424 64 49 72 53 69 70 65 70 1432 72 67 70 72 83 84 62 86 1440 58 96 92 70 82 83 75 71 1448 68 73 80 94 89 84 72 80 1456 97 98 96 84 91 104 68 67 1464 107 81 89 99 92 105 100 107 1472 92 100 95 110 101 95 92 108 1480 114 112 110 103 100 83 114 115 1488 105 121 132 119 104 133 127 112 1496 117 112 100 119 110 97 126 130 1504 109 125 121 106 98 115 102 109 1512 120 105 116 128 118 99 100 105 1520 118 118 126 112 117 131 112 100 1528 118 118 104 106 123 112 113 102 1536 122 108 110 113 108 127 132 114 1544 103 96 119 108 121 118 95 121 1552 115 108 137 123 119 94 111 109 1560 114 109 102 93 119 132 121 113 1568 103 111 109 99 114 114 83 113 1576 109 97 98 97 91 82 86 107 1584 80 110 117 97 97 87 83 90 1592 101 82 96 84 86 79 95 82 1600 82 90 95 85 79 93 99 76 1608 60 80 61 86 76 67 92 76 1616 80 72 61 85 75 66 69 75 1624 58 70 78 74 55 77 57 48 1632 61 67 77 64 54 59 59 63 1640 46 63 47 49 58 48 52 58 1648 41 46 42 48 32 61 61 46 1656 46 48 41 54 37 38 40 42 1664 40 32 48 35 46 39 40 41 1672 40 36 36 39 33 39 42 37 1680 34 43 41 42 38 37 23 32 1688 45 39 45 30 27 29 32 39 1696 28 40 38 28 25 34 35 21 1704 30 31 21 37 28 35 30 26 1712 22 29 23 31 31 36 28 22 1720 31 23 27 19 38 20 25 26 1728 25 39 25 21 28 28 26 22 1736 20 29 22 28 27 24 26 20 1744 30 13 26 26 23 19 30 24 1752 23 19 24 22 16 26 15 24 1760 25 17 19 28 26 11 16 29 1768 15 18 25 15 20 15 22 23 1776 23 31 16 27 31 23 19 17 1784 14 20 27 20 21 20 18 14 1792 18 16 20 22 22 10 14 30 1800 15 19 25 26 23 19 22 17 1808 16 16 24 24 26 25 21 17 1816 14 19 21 22 24 19 24 19 1824 17 20 17 23 24 29 16 31 1832 19 20 28 23 19 22 23 27 1840 20 26 20 13 19 23 18 25 1848 26 19 21 29 22 10 20 20 1856 23 15 22 29 19 26 21 16 1864 24 23 22 20 18 19 28 18 1872 19 27 26 25 28 22 16 23 1880 19 21 17 25 12 23 19 21 1888 29 25 15 18 20 22 25 12 1896 18 26 23 23 28 18 14 23 1904 19 18 18 12 19 15 21 23 1912 30 18 14 16 14 25 22 17 1920 17 16 22 19 20 13 26 24 1928 21 24 13 15 16 15 21 19 1936 22 18 15 23 22 18 29 9 1944 19 28 19 19 19 29 12 18 1952 23 19 9 16 17 16 20 14 1960 14 8 13 20 13 17 19 14 1968 18 20 22 17 22 23 14 21 1976 14 20 20 20 29 17 11 21 1984 15 26 27 21 9 8 14 20 1992 12 22 18 20 10 17 20 19 2000 18 18 25 22 15 18 13 13 2008 25 14 14 21 15 18 21 30 2016 17 18 14 18 15 19 22 18 2024 14 15 18 18 13 17 24 17 2032 22 23 17 23 21 17 24 14 2040 19 18 26 15 27 19 15 21 2048 13 13 19 16 19 14 22 15 2056 21 19 14 15 14 18 16 21 2064 37 18 16 19 25 20 21 29 2072 21 11 23 15 13 18 10 15 2080 18 20 25 20 23 13 23 19 2088 21 18 13 23 24 18 19 19 2096 16 12 27 16 22 16 15 27 2104 30 24 33 27 26 17 25 20 2112 12 24 19 19 20 19 21 19 2120 20 30 13 19 19 25 29 19 2128 18 18 26 22 20 16 27 22 2136 16 16 17 26 14 21 17 21 2144 28 22 19 24 38 16 23 14 2152 16 16 14 24 20 20 21 26 2160 16 21 19 20 22 24 21 25 2168 22 20 15 22 13 16 28 16 2176 21 9 23 24 17 16 17 20 2184 20 24 20 15 21 20 20 17 2192 29 19 18 18 32 18 17 13 2200 17 21 16 29 17 18 24 20 2208 19 24 29 22 22 24 26 18 2216 21 18 18 23 21 15 27 26 2224 26 23 24 18 23 23 17 17 2232 17 21 22 18 27 22 21 10 2240 18 21 19 21 22 23 21 23 2248 20 15 28 32 13 17 20 22 2256 14 14 22 18 13 25 17 26 2264 20 24 21 22 29 17 19 26 2272 28 21 32 25 23 18 23 22 2280 19 20 19 22 23 22 12 19 2288 25 16 27 28 23 16 17 22 2296 16 29 18 20 29 26 16 21 2304 20 33 22 28 27 26 24 26 2312 34 29 23 27 23 24 21 22 2320 23 35 25 26 28 26 26 28 2328 22 26 23 29 27 31 15 36 2336 36 23 35 24 28 32 27 26 2344 24 34 20 27 27 35 28 33 2352 36 42 33 27 33 31 27 35 2360 36 36 35 40 27 44 38 27 2368 38 37 38 25 42 46 47 44 2376 48 46 26 37 42 43 35 45 2384 39 46 46 43 43 48 48 53 2392 43 29 62 72 61 50 47 49 2400 43 60 63 56 54 56 59 58 2408 57 72 61 62 65 61 65 62 2416 58 66 70 57 53 91 63 64 2424 72 69 86 71 65 64 72 88 2432 67 84 75 88 77 85 78 86 2440 72 82 82 77 77 85 92 95 2448 103 91 86 94 81 100 91 85 2456 84 95 86 92 61 87 97 97 2464 84 105 88 106 96 107 85 108 2472 96 92 104 95 115 93 104 98 2480 93 85 81 112 103 105 101 86 2488 85 102 95 98 109 94 85 87 2496 77 75 84 86 67 80 86 70 2504 91 101 66 70 73 67 72 80 2512 74 58 70 77 66 70 91 66 2520 73 75 66 55 79 71 61 55 2528 60 70 67 68 65 62 50 66 2536 58 63 64 61 48 50 62 57 2544 49 59 46 40 45 54 39 50 2552 36 41 50 47 45 50 43 35 2560 49 39 36 34 28 40 36 39 2568 24 30 46 39 32 30 34 45 2576 37 31 33 38 35 25 29 34 2584 32 15 33 29 36 27 37 29 2592 24 34 36 31 33 27 23 26 2600 24 21 19 26 29 26 32 27 2608 19 32 22 31 27 24 22 22 2616 28 19 19 23 17 23 20 25 2624 21 23 19 18 22 23 21 36 2632 22 28 29 21 21 23 25 25 2640 31 31 21 24 24 22 17 19 2648 23 14 24 26 23 29 16 25 2656 21 19 20 19 17 27 22 12 2664 23 23 23 23 20 35 28 21 2672 23 21 30 17 21 23 22 28 2680 18 21 27 30 26 18 13 25 2688 20 26 28 22 23 28 30 24 2696 19 35 30 21 30 33 40 23 2704 17 33 20 29 17 21 27 23 2712 32 30 33 22 30 23 27 20 2720 28 21 23 30 28 35 30 27 2728 29 24 37 31 24 27 21 22 2736 35 25 31 26 26 40 34 34 2744 19 32 34 33 29 45 29 25 2752 36 19 20 31 32 28 36 30 2760 36 39 32 41 33 28 22 21 2768 25 24 30 28 29 47 23 31 2776 26 43 33 43 36 31 26 28 2784 32 30 36 36 32 38 28 30 2792 35 25 23 26 33 22 28 31 2800 27 22 19 31 23 25 29 31 2808 23 25 27 26 29 26 30 27 2816 24 30 39 24 28 32 24 28 2824 31 23 21 30 30 32 31 32 2832 30 23 35 30 28 29 25 25 2840 32 18 29 30 30 22 45 21 2848 23 30 22 20 26 24 23 23 2856 28 23 26 30 39 29 19 33 2864 23 28 22 23 18 22 26 37 2872 27 23 31 19 12 20 24 29 2880 17 24 27 28 19 22 25 26 2888 18 25 31 28 22 27 14 19 2896 32 27 33 21 26 18 21 22 2904 28 29 25 22 18 28 17 20 2912 25 29 33 29 24 20 17 23 2920 27 20 26 25 18 25 27 23 2928 21 35 21 37 28 16 16 29 2936 17 23 22 20 23 27 24 27 2944 22 22 21 21 16 18 14 19 2952 33 24 22 22 30 24 21 20 2960 15 27 36 14 22 20 28 34 2968 23 23 24 15 22 25 19 25 2976 24 22 26 28 21 23 23 20 2984 23 29 27 18 25 22 18 20 2992 30 26 25 34 38 25 26 28 3000 25 32 28 29 17 27 31 32 3008 32 28 33 30 24 39 28 20 3016 18 23 20 32 22 32 29 20 3024 21 28 20 25 21 18 23 29 3032 32 23 22 22 20 20 39 15 3040 25 24 15 20 18 24 27 26 3048 24 24 17 22 20 17 20 19 3056 22 24 21 27 30 28 18 16 3064 25 18 18 24 24 20 19 20 3072 18 20 22 17 20 26 21 20 3080 29 18 17 27 20 19 13 19 3088 25 25 15 22 24 24 20 18 3096 15 27 17 18 22 12 17 23 3104 27 11 23 19 14 14 18 16 3112 15 10 19 22 23 20 22 11 3120 18 29 22 25 23 24 18 18 3128 23 10 21 18 20 15 24 17 3136 24 17 30 17 15 21 20 23 3144 18 13 21 14 24 16 25 17 3152 21 25 21 22 27 15 13 22 3160 16 25 25 21 33 23 17 30 3168 28 30 26 28 23 23 16 29 3176 22 17 27 16 22 27 17 28 3184 24 17 28 20 30 31 28 29 3192 35 20 32 28 30 27 19 27 3200 28 41 27 30 22 26 30 21 3208 32 33 29 35 29 25 30 35 3216 31 34 25 24 28 25 30 30 3224 23 32 29 25 36 38 24 32 3232 39 31 24 39 37 30 30 36 3240 22 34 34 32 24 37 27 37 3248 32 37 36 29 30 23 28 28 3256 25 34 33 26 30 37 34 31 3264 34 27 42 38 29 30 30 32 3272 29 43 43 25 25 26 28 30 3280 29 32 26 22 29 21 25 34 3288 28 38 27 28 32 24 35 25 3296 29 29 24 25 14 23 32 23 3304 24 30 30 25 22 27 21 23 3312 31 25 25 24 25 18 21 25 3320 19 17 17 27 25 19 23 21 3328 24 19 26 19 21 22 15 21 3336 24 18 25 20 25 19 27 26 3344 18 21 29 19 21 26 18 20 3352 24 18 21 26 21 29 24 22 3360 23 18 27 24 16 20 17 20 3368 24 24 22 24 21 20 21 25 3376 14 25 24 20 19 22 20 25 3384 14 16 21 24 16 20 25 18 3392 19 19 22 19 20 15 27 27 3400 20 22 18 18 12 24 19 18 3408 20 11 13 16 20 15 18 22 3416 17 22 16 15 12 24 16 19 3424 13 19 20 20 30 9 23 14 3432 20 22 20 15 16 16 16 19 3440 15 18 22 20 21 18 20 17 3448 13 15 21 15 19 16 21 17 3456 25 15 20 12 27 22 16 13 3464 14 22 20 22 20 15 11 15 3472 22 18 16 20 18 23 20 17 3480 17 16 19 19 21 19 16 30 3488 14 15 22 23 22 18 26 20 3496 26 28 24 33 21 15 17 15 3504 22 22 24 27 18 28 23 22 3512 25 35 26 20 25 13 24 9 3520 22 15 17 30 17 15 20 19 3528 20 25 22 12 19 38 20 10 3536 17 20 28 16 19 29 26 19 3544 28 13 18 23 12 27 25 16 3552 28 19 19 23 15 20 17 27 3560 24 24 21 23 26 21 17 23 3568 27 13 29 23 30 20 20 17 3576 25 24 17 28 12 21 20 18 3584 16 14 23 17 17 20 23 16 3592 15 16 19 12 27 14 25 18 3600 18 19 21 15 23 16 15 22 3608 16 19 22 16 17 12 18 17 3616 14 15 13 19 9 22 20 13 3624 14 11 18 18 12 16 14 20 3632 15 12 16 13 6 14 16 10 3640 16 16 10 13 12 16 18 16 3648 14 17 16 11 15 8 10 13 3656 14 8 10 12 14 17 13 10 3664 19 10 11 11 7 7 9 13 3672 12 12 13 8 9 18 15 14 3680 14 10 14 12 19 12 16 10 3688 7 13 10 13 18 12 10 10 3696 9 13 13 12 13 7 10 19 3704 11 11 5 17 6 11 10 11 3712 7 4 7 9 7 16 5 5 3720 5 14 13 6 9 8 6 12 3728 8 9 6 8 10 7 6 8 3736 11 8 13 10 6 4 7 11 3744 8 9 13 9 11 7 8 14 3752 8 11 11 12 8 6 9 12 3760 7 6 7 14 10 12 9 8 3768 10 11 12 5 10 14 8 9 3776 18 12 13 7 10 6 11 5 3784 9 13 11 10 15 10 8 8 3792 8 7 8 15 6 9 10 12 3800 7 11 11 12 11 12 11 8 3808 12 14 11 10 12 23 23 16 3816 20 11 19 7 12 14 7 17 3824 17 21 17 16 19 13 13 14 3832 13 15 11 11 13 13 11 9 3840 10 11 11 15 14 10 19 19 3848 13 20 11 7 15 18 15 14 3856 11 20 11 19 13 19 18 10 3864 18 23 13 15 12 14 12 18 3872 16 10 8 7 18 13 6 17 3880 16 18 11 14 16 18 11 14 3888 12 14 16 10 13 13 15 10 3896 11 9 12 8 14 11 13 12 3904 16 9 11 11 9 13 14 14 3912 8 14 17 15 6 13 15 12 3920 12 7 11 13 8 9 5 9 3928 8 14 9 13 12 11 6 12 3936 10 7 10 14 12 14 9 8 3944 11 6 9 8 7 7 7 7 3952 10 7 14 4 4 8 3 7 3960 8 4 5 3 5 8 5 6 3968 5 5 6 9 9 6 8 6 3976 4 3 3 9 3 4 3 9 3984 3 2 6 3 5 4 7 5 3992 7 5 4 5 8 6 4 5 4000 4 1 1 4 2 4 4 6 4008 2 2 5 2 5 3 1 5 4016 6 3 3 3 2 6 0 2 4024 2 4 5 7 6 4 3 2 4032 4 2 4 2 1 0 4 6 4040 4 1 2 1 0 4 3 1 4048 3 3 2 1 5 2 3 3 4056 1 5 3 5 3 0 3 4 4064 3 3 5 6 2 3 2 2 4072 3 3 4 0 3 7 5 1 4080 4 7 1 3 1 3 4 2 4088 1 2 2 1 2 1 4 4